class Solution {
public:
    string reverseWords(string s) {
        string str;
        str.resize(s.length(),' ');
        int i=0;
        int j=0;
        while(i<s.length()){
            if(s[i]==' '||i==s.length()-1){
                int t=i-1;
                if(i==s.length()-1){
                    t=i;
                }
                while(t>=0 && s[t]!=' '){
                    str[j]=s[t];
                    j++;
                    t--;
                }
                if(j!=s.length()-1){
                    j++;
                }
            }
            i++;
        }
        return str;
    }
};
